Weight annealing
نویسندگان
چکیده
Simulated Annealing has become a standard optimization technique for a wide variety of problems: starting at a random configuration and performing a sequence of moves, the system is optimized using a control parameter which partially allows for accepting a deterioration and therefore for climbing over barriers in the energy landscape. Our approach, Weight Annealing, changes the energy landscape by assigning variable weights to the single parts of the proposed problem. We describe the philosophies behind these algorithms and present results for the Traveling Salesman Problem and the Sherrington–Kirkpatrick-model for spin glasses. r 2004 Elsevier B.V. All rights reserved. PACS: 05.10.Ln; 02.70.Uu; 89.75. k
منابع مشابه
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function depends only on the Hamming weight of the n bits. We also give two examples, closely related to these, where the similarity breaks down in that the quantum adia...
متن کاملEffect of annealing process in water on the essential work of fracture response of ultra high molecular weight polyethylene
The toughness of ultra high molecular weight polyethylene (UHMWPE) before and after annealing process in water was investigated by the essential work of fracture (EWF) method. Annealing in water at 80 C for various aging periods of the 5 mm thickness with various ligament lengths single edge notched tension (SENT) specimens was performed in hot water. Tensile tests were performed at 2 mm/min co...
متن کاملThe Effect of Tin Weight Fraction and Annealing Condition on Electrical and Optical Properties of ITO/TiO2 Nanostructured Film
High transparent conductive indium tin oxide/titanium dioxide (ITO/TiO2) nanostructured thin film is prepared by sol-gel dip-coating technique. This method yielded monodisperse ITO nanoparticles with mean diameter of 12 nm. The atomic composition of the Sn within the ITO structure changed from 0-20 wt.%. Through controlled annealing temperature at 550 oC, the result...
متن کاملDetails of ssDNA annealing revealed by an HSV-1 ICP8–ssDNA binary complex
Infected cell protein 8 (ICP8) from herpes simplex virus 1 was first identified as a single-strand (ss) DNA-binding protein. It is essential for, and abundant during, viral replication. Studies in vitro have shown that ICP8 stimulates model replication reactions, catalyzes annealing of complementary ssDNAs and, in combination with UL12 exonuclease, will catalyze ssDNA annealing homologous recom...
متن کاملFeature-based Annealing Particle Filter for Robust Body Pose Estimation
This paper presents a new annealing method for particle filtering in the context of body pose estimation. The feature-based annealing is inferred from the weighting functions obtained with common image features used for the likelihood approximation. We introduce a complementary weighting function based on the foreground extraction and we balance the different measures through the annealing laye...
متن کامل